A Study on Buffered Crossbar Switch Scheduling Algorithms
نویسندگان
چکیده
The increasing demand for higher data rates on the Internet requires routers that deliver high performance for high-speed connections. Nowadays high speed routers use the buffered crossbar switches, which have been the interest for research and commercialization. In this paper, a study is made on the importance of buffered crossbar switches and their scheduling algorithms. A comparative analysis is made between these scheduling algorithms.
منابع مشابه
Scheduling in Partially Buffered Crossbar Switches
Faculty of Electrical Engineering, Mathematics and Computer Science CE-MS-2011-06 Intensive studies have been conducted to identify the most suitable architecture for high-performance packet switches. These architectures can be classified by queuing schemes, scheduling algorithms and switching fabric structures. The crossbar based switching fabric has been widely agreed to be the most suitable ...
متن کاملMulticast Traffic Scheduling Based On High-Speed Crossbar Switches
The tremendous growth of the Internet coupled with newly emerging applications has created a vital need for multicast traffic support by backbone routers and ATM switches. In this paper, we first introduce the multicast traffic scheduling problem. We focus our study on the multicast traffic scheduling in crossbar based input queued (IQ) switches. Due to the centralized scheduling complexity in ...
متن کاملPerformance Evaluation of Variable Packet Size Buffered Crossbar Switches
The crossbar is very popular for the implementation of switches with a moderate number of ports. Unbuffered crossbars (IQ architecture) require complex switch matrix scheduling algorithms that operate on fixed-size cells. On the other hand, buffered crossbars (CICQ architecture), use small buffers at the crosspoints and provide excellent features; scheduling is simplified and variable-size pack...
متن کاملScheduling Algorithms for CIOQ Switches
This proposal deals with the design of scheduling algorithms for Combined Input and Output Queued (CIOQ) switches. For crossbar based switches, we demonstrate the poor performance of commonly used scheduling algorithms under overload traffic conditions using targeted stress tests and present ideas to develop robust, stress resistant versions of these algorithms which are still simple enough to ...
متن کاملStarvation Free Scheduler for Buffered Crossbar Switches (RESEARCH NOTE)
Need for high speed internet connectivity has lead to a substantial research in switching systems. Buffered crossbar switches have received a lot of attention from both research and industrial communities due of its flexibility and scalability. Designing a scheduling algorithm for buffered crossbar switches without starvation is a major challenge as of now. In this paper, we proposed a Delay ba...
متن کامل